Expander graph - PDFSEARCH.IO - Document Search Engine

Expander graph
Results: 102

#	Item
51	Balls into bins via local search: cover time and maximum load Karl Bringmann1 , Thomas Sauerwald2 , Alexandre Stauffer3 , and He Sun1 1 2 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:50 Graph theory Mathematics Expander graph Balls into bins NP-complete problems Quiver Eternal dominating set
52	Asymptotic Learning on Bayesian Social Networks∗ Elchanan Mossel Allan Sly Omer Tamuz Add to Reading List Source URL: people.hss.caltech.edu Language: English - Date: 2014-01-28 19:58:46 Graph theory Mathematics Discrete mathematics Bayesian network Graph isomorphism Directed graph Ear decomposition Graph Expander graph Eulerian path
53	1 Optimality of Fast Matching Algorithms for Random Networks with Applications to Structural Controllability Mohamad Kazem Shirani Faradonbeh, Ambuj Tewari, and George Michailidis Add to Reading List Source URL: dept.stat.lsa.umich.edu Language: English - Date: 2016-04-09 11:17:17 Graph theory Mathematics Matroid theory Matching Combinatorial optimization Bipartite graph Maximum flow problem Degree Connectivity Ear decomposition HopcroftKarp algorithm Expander graph
54	Spectral Analysis of Communication Networks Using Dirichlet Eigenvalues ∗ Alexander Tsiatas Add to Reading List Source URL: www2013.wwwconference.org Language: English - Date: 2014-07-21 08:47:04 Mathematics Algebra Graph theory Algebraic graph theory Matrices Spectral graph theory Graph partition Spectral theory Expander graph Cheeger constant Spectral clustering Laplacian matrix
55	Expander Graphs and their Applications Draft - not for distribution Shlomo Hoory IBM Research Laboratory Haifa, Israel Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2006-05-18 11:21:02 Expander graph Zig-zag product Ramanujan graph Connectivity Spectral graph theory Cayley graph Bipartite graph Salil Vadhan
56	Lecture Notes on Expansion, Sparsest Cut, and Spectral Graph Theory Luca Trevisan University of California, Berkeley Add to Reading List Source URL: www.eecs.berkeley.edu Language: English - Date: 2015-05-26 11:28:40 Graph theory Mathematics Algebra Algebraic graph theory Expander graph Adjacency matrix Eigenvalues and eigenvectors Regular graph Spectral graph theory Line graph Cayley graph Graph
57	On the Mixing Time of Directed Social Graphs and Security Implications Abedelaziz Mohaisen Huy Tran Add to Reading List Source URL: www-users.cs.umn.edu Language: English - Date: 2012-04-20 11:44:08 Graph theory Mathematics Discrete mathematics Directed graph Graph Random graph Expander graph Adjacency matrix Connectivity Line graph
58	Background Inverse acts Graphs of Inverse semigroups Add to Reading List Source URL: www-users.york.ac.uk Language: English - Date: 2011-05-17 09:00:00 Algebra Mathematics Abstract algebra Algebraic structures Semigroup theory Inverse semigroup Cayley graph Semigroup Graph Inverse element BassSerre theory Expander graph
59	Addendum to the paper \Randomness in Interactive Proofs" Mihir Bellare Oded Goldreichy Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-06-22 06:24:28 Expander graph Random walk Adjacency matrix Expected value Mathematics Algebraic graph theory Stochastic processes
60	Deterministic Amplification of Space-Bounded Probabilistic Algorithms Ziv Bar-Yossef Department of Electrical Engineering and Computer Science U.C. Berkeley Berkeley, CA 94720 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-06-22 06:25:14 Complexity classes Expander graph Randomized algorithm Extractor Algorithm Random walk SL NP Randomness extractor Theoretical computer science Applied mathematics Mathematics

UPDATE